|
|
Tvorba rozvrhů pomocí genetických algoritmů
Horký, Aleš ; Matoušek, Jiří (oponent) ; Minařík, Miloš (vedoucí práce)
Tato bakalářská práce obsahuje návrh a implementaci dvoufázového genetického algoritmu určeného pro tvorbu rozvrhů na základních školách. Algoritmus je vytvořen tak, aby bez snížení obecnosti výpočtu co nejvíce zredukoval stavový prostor řešeného problému. Implementovaný program v jazyce C++ je použitelný pro tvorbu rozvrhů na menších a středních školách.
|
|
|
Webová aplikace pro kolaborativní tvorbu rozvrhů
Novák, David ; Polčák, Libor (oponent) ; Dolejška, Daniel (vedoucí práce)
Tato práce řeší tvorbu webové aplikace pro tvorbu kolaborativních rozvrhů pro univerzity a jiné instituce. Aplikace má za cíl implementovat editor pro tvorbu rozvrhů, který díky využití protokolu WebSocket umožňuje spolupráci uživatelů v reálném čase a automaticky vyhodnocuje kolize mezi lekcemi. Před vytvořením samotné aplikace byla nastudována existující řešení z oblasti kolaborativních a rozvrhových editorů. Nejpodrobněji bylo studováno řešení firmy IS4U, v jejíž spolupráci je tato práce realizována. Pomocí ER diagramu a wireframů byl vytvořen návrh pro její vylepšení. V implementaci převažuje jazyk TypeScript. Na serverové straně je využito běhového prostředí Node.js a frameworku Express.js. Klient je implementován pomocí frameworku Vue.js. V práci je také provedeno uživatelské testování aplikace a zamyšlení se nad budoucím vylepšením aplikace.
|
|
|
Využití vícekriteriálního lineárního programování pro přípravu rozvrhu střední školy
Žítek, Jan ; Skočdopolová, Veronika (vedoucí práce) ; Kuncová, Martina (oponent)
Tato diplomová práce se zabývá přípravou rozvrhu pro střední školu. Za tímto účelem je sestaven matematický model založený na bivalentním programování. Model využívá také metod vícekriteriálního lineárního programování, protože při řešení rozvrhu je třeba uvažovat nejen to, aby byly splněny zákonem a školou kladené podmínky, ale rozvrh by měl být sestaven tak, aby co nejvíce vyhovoval studentům i vyučujícím. V této práci jsou nejprve položeny teoretické základy, následně je popsán ekonomický model s charakteristikou školy, pro kterou je rozvrh připravován, a na něj navazuje sestavení matematického modelu. Pro optimalizaci modelu je použit nástroj MPL for Windows s řešitelem Gurobi. Na závěr je výstup optimalizace převeden pomocí programovacího jazyku VBA do podoby určené koncovým uživatelům.
|
|
|
Tvorba rozvrhů pomocí genetických algoritmů
Horký, Aleš ; Matoušek, Jiří (oponent) ; Minařík, Miloš (vedoucí práce)
Tato bakalářská práce obsahuje návrh a implementaci dvoufázového genetického algoritmu určeného pro tvorbu rozvrhů na základních školách. Algoritmus je vytvořen tak, aby bez snížení obecnosti výpočtu co nejvíce zredukoval stavový prostor řešeného problému. Implementovaný program v jazyce C++ je použitelný pro tvorbu rozvrhů na menších a středních školách.
|
|
|
Modely cílového programování: teorie, aplikace, softwarová podpora
Skočdopolová, Veronika ; Jablonský, Josef (vedoucí práce) ; Brezina, Ivan (oponent) ; Šubrt, Tomáš (oponent)
Cílové programování je jedním z nástrojů pro řešení rozhodovacích úloh. Cílem této disertační práce je demonstrovat praktické využití tohoto nástroje při řešení reálných problémů. První kapitola je stručným úvodem do problematiky vícekriteriálního rozhodování a slouží především pro jasnější zařazení cílového programování. Druhá kapitola je věnována cílovému programování, jeho historii, teorii, kritice i přehledu jeho praktických aplikací. Třetí kapitola se zabývá popisem modelu pro optimalizaci nákupu surovin na výrobu bílých hmot. Tento model využívá principu cílového programování pro práci s odchylkami měření při zkoumání složení jednotlivých surovin. Součástí kapitoly je i představení aplikace OPTIPROT, která je implementací zmíněného modelu. Ve čtvrté kapitole jsou popsány tři matematické modely pro tvorbu rozvrhu na úrovni katedry, dva vícefázové a jeden komplexní model. Všechny tři modely jsou formulovány s využitím cílového programování. V této kapitole je také popsána aplikace implementující komplexní model tvorby rozvrhu.
|
host ::
RSS.